home *** CD-ROM | disk | FTP | other *** search
- Path: chi-news.cic.net!usc!usc!not-for-mail
- From: ajayshah@cmie.ernet.in
- Newsgroups: comp.lang.c,comp.lang.c++,sci.math.num-analysis,sci.comp-aided,sci.op-research
- Subject: Part 3 of 3: Free C,C++ for numerical computation
- Followup-To: sci.math.num-analysis
- Date: 6 Mar 1996 05:24:42 -0800
- Organization: Centre for Monitoring Indian Economy, Bombay, India
- Sender: ajayshah@almaak.usc.edu
- Distribution: world
- Message-ID: <4hk3mq$3io@almaak.usc.edu>
- Reply-To: ajayshah@cmie.ernet.in
- NNTP-Posting-Host: almaak.usc.edu
- Keywords: source code, numerical statistical scientific computation
-
- Description : (not clear) a linear/nonlinear simulation system
- Comments : the `portable math library' directory is definitely
- very useful (5k lines). I noticed some interesting
- interpolation, integration, banded LU decomposition,
- nonlinear solver, etc.
- Author : ?
- Version : ?
-
-
- Name : Scilab
- Authors : scilab@inria.fr
- Description : Matrix--based scientific computation
- Systems : Sun, RS6000, HP9000, Mips, Alpha, i386 (Linux)
- Requires X.
- Where : ftp.inria.fr (192.93.2.54) in INRIA/Projects/Meta2/Scilab
- Language : ?
- Version : 2.1
- Comments : Resembles Matlab and Xmath. Has hundreds of builtin
- mathematical functions, sophisticated data structures,
- a high--level interpreter, a macro language, and excellent
- graphics. C and fortran functions can be added as new
- functions.
- Comes with toolboxes for control and signal processing,
- and for analysis of graphs and optimisation of utility networks.
- Date : 8 March 1995
-
-
- Name : sdeint.tar.z
- Where : in pub/C-numanal on usc.edu
- Systems : Unix, MS-DOS
- Language : C++
- Description : A Runge-Kutta like class for integrating systems of Stochastic
- Differential Equations
- Author : Skip Carter, skip@taygeta.oc.nps.navy.mil
- Version : v1.9 4 May 1993
-
-
- Name : sga-c
- Authors : David Goldberg
- Description : C source for simple genetic algorithm
- Where : ftp://ftp.dcs.warwick.ac.uk/pub/mirrors/EC/GA/src/sga-c.tar.gz
-
-
- Name : sge.shar
- Where : in c on Netlib
- Description : Linpack functions geco, gefa, gesl and a little of BLAS;
- nonstandard matrices
- Author : Mark K. Seager, seager@lll-crg.llnl.gov
- Version : April 88
-
-
- Name : SGPC
- Description : Simple Genetic Programming in C
- Author : Walter Alden Tackett (tackett@ipld01.hac.com)
- Where : in the pub/Users/tackett on sfi.santafe.edu
- Version : 28 May 1993
- Comments : genetic algorithms, nonlinear maximisation
-
-
- Name : SIMATH
- Author : SIMATH-Gruppe, Saarbruecken, Germany
- Systems : Unix
- Where : via anonymous ftp: ftp.math.uni-sb.de (134.96.32.23),
- ftp.math.orst.edu (128.193.80.160) in pub/simath
- Version : 3.6.1
- Description : SIMATH contains a lot of C-functions over algebraic
- structures as arbitrary long integers, rational
- numbers, polynomials, Galois fields, matrices,
- elliptic curves, algebraic number fields, modular
- integers, etc. There is also an interactive calculator
- (simath) which uses the C-libraries of SIMATH.
- Comments : version 3.6.1 contains a handbook written in English.
- The SIMATH package also includes a user interface,
- which makes it possible to use the on-line
- documentation of the functions and the keyword index.
- It is free, but you have to first register, in order
- to get a "license" file without which it won't compile.
-
-
- Name : simlab
- Authors : ?
- Description : circuit simulation environment
- Systems : Unix, optimised version for connection machine exists.
- Where : rle-vlsi.mit.edu:/pub/simlab
- Language : C
-
-
- Name : simpack-2.1.tar.Z (287965 bytes), simpack-2.1++.tar.Z (82683 bytes)
- Author : Paul A. Fishwick, fishwick@cis.ufl.edu
- Description : tools for writing simulations with a EECS bias
- Where : pub/simdigest/tools on bikini.cis.ufl.edu, also see
- tr92-022.ps.Z from cis/tech-reports/tr92
- Language : C and C++ versions exist
- Version : v2.0, June 1992
-
-
- Name : smirnov.shar.Z (3599 bytes)
- Author : David Rapoport (actize@cea.berkeley.edu)
- Version : 22 February 1993
- Description : Kolmogorov Smirnov two-sample statistic
- Where : in pub/C-numanal on usc.edu
-
-
- Name : SMMS (Sparse Matrix Manipulation System)
- Description : A collection of about 80 commands to do almost
- anything you wish to do with sparse matrices VERY
- EASILY. It is designed as an instructional and
- prototyping tool, not for "production" work.
- Where : /pub/smms93/* on eceserv0.ece.wisc.edu
- Systems : Any Unix system with X-windows, but tested only on Sun,
- HP and DEC. Also works under DOS
- Language : Mostly C (any version). One or two routines in Fortran
- Author : Fernando Alvarado (alvarado@engr.wisc.edu)
- Version : Release 2 May 1993
- Comments : Includes online help for every command and LaTeX and
- PostScript versions a manual. Expandable by the user.
- Release 2 handles complex sparse matrices, interval
- matrices, blocked matrices adn symbolic matrices.
- Visualization tools. Interfaces to Harwell routines
- and Boeing-Harwell sparse matrix data.
-
-
- Name : smooth.tar.Z
- Description : Unix tool for smoothing
- Where : in ftp-raimund/pub/src/Math on nestroy.wu-wien.ac.at
- (137.208.3.4)
- Author : Bill Davidsen (davisen@crd.ge.com)
- Version : v1.9, 15 Aug 1989
-
-
- Name : smoothwb (209947 bytes)
- Authors : Lise Manchester (lise@cs.dal.ca)
- David Trueman (david@cs.dal.ca)
- Description : Smoothing Workbench
- Systems : Unix + Xview (e.g. SunOS, Linux)
- Where : in general on statlib
- Language : C (2613 lines) and fortran (1458 lines)
- Comments : interactive program for exploring smoothing methods
- Includes postscript documentation.
- Date : 28 June 1993
-
-
- Name : SPARSE
- Where : in sparse on Netlib
- Description : library for LU factorisation for large sparse matrices
- Author : Ken Kundert, Alberto Sangiovanni-Vincentelli,
- sparse@ic.berkeley.edu
-
-
- Name : spline29.zip
- Where : in mirrors/msdos/c on wuarchive.wustl.edu
- Description : Interpolation using splines under tension, dressed up as
- a Unix tool
- Author : James. R. Van Zandt
- Version : v2.9, 21 Nov 1992
-
-
- Name : |STAT
- Where : in pub/stat on archive.cis.ohio-state.edu (128.146.8.52)
- Description : collection of around 30 Unix tools for statistical analysis
- Author : Gary Perlman (perlman@cis.ohio-state.edu)
- Version : 5.4, 27 May 1993
- Systems : Unix, MS-DOS
- Comments : Has been in use for 13 years. There is a troff|ps manual
- and man pages. Explicitly designed to work with Unix
- philosophy. The file stat.tar.Z.crypt.uu is ENCRYPTED;
- you have to send email asking for the password.
- There is a handbook available.
-
-
- Name : submit1
- Where : in jcgs on Statlib
- Description : damped convex minorant algorithm
- Author : David Eberly, eberly@cs.unc.edu
- Version : May 1992
-
-
- Name : surf
- Authors : Weimin Zhao, wzhao@Nimitz.mcs.kent.edu
- Description : Xlib program to debug, monitor, control largescale
- numerical simulations (in either fortran or C). Does
- realtime 3d display.
- Systems : Aix, HP-UX, Linux.
- Where : sunsite.unc.edu, pub/Linux/Incoming
- Version : 1.0, 12 May 1994
-
-
- Name : SVDPACKC.tar.Z
- Where : in pub/berry on cs.utk.edu
- Systems : Sun, IBM RS/6000, HP9000, DECstation, Macintosh II/fx, Cray Y-MP
- Language : C
- Description : an ANSI-C library for the singular value decomposition
- : of large sparse matrices. Lanczos- and subspace iteraton-
- : based methods are used to iteratively compute several
- : of the largest (or smallest) singular values and corres-
- : ponding singular vectors. Sample UNIX C-SHELL scripts
- : are provided for automatic compiling and testing of the
- : library routines. Cray Y-MP compatible routines provided.
- Author : Michael W. Berry (berry@cs.utk.edu)
- Version : 1.0, June 1993
-
-
- Name : svd.c.Z (8704 bytes)
- Where : in pub/C-numanal on usc.edu
- Description : SVD based on pascal from J. C. Nash book
- Author : Bryant Marks (bryant@sioux.stanford.edu)
- Brian Collett (bcollett@hamilton.edu)
- Version : 14 April 1993
-
-
- Name : taranto-1.0.shar.Z
- Where : in prog/libraries on ftp.inria.fr (128.93.1.26)
- Description : portable, accurate FP to decimal conversion.
-
-
- Name : totinfo
- Where : in volume7 of comp.sources.misc
- Description : info statistic and chi-square for 2-D contingency tables
- Date : August 1989
-
-
- Name : Tela
- Authors :
- Description : Tensor Language
- Systems : Unix (SGI, Linux, Aix, Sun)
- Where : ftp.funet.fi:pub/sci/math/tela/
- Language :
- Version : 1.21, 24 Feb 1995
- Comments : Includes a C translation of FFTPACK, 20-page user manual,
- FAQ, graphics examples, etc.
- See http://www.geo.fmi.fi/prog/tela.html
- Email addresses are tela-bugs@fmi.fi and tela-suggestions@fmi.fi
-
-
- Name : Tensor.tar.Z
- Authors : E. Robert Tisdale, edwin@maui.cs.ucla.edu
- Description : Experimental Tensor Class
- Systems : Solaris
- Where : ftp://pink.cs.ucla.edu/pub/Tensor.tar.Z
- pink.cs.ucla.edu is 131.179.64.80
- Language : Gnu C++ 2.6.2
- Date : Thu Jan 12 18:10:53 GMT+0530 1995
-
-
- Name : tsp
- Where : ftp://ftp.alumni.caltech.edu/pub/dank/tsp.c
- Systems : Any C environment
- Description : Simple heuristic Travelling Salesman Problem solver
- Author : Dan Kegel - from "Discrete Optimization Algorithms," Maciej Syslo
- Version : 1.1
-
-
- Name : tsp_solve
- Where : e-mail request to churritz@crash.cts.com
- Systems : Borland, sco and Sun with gcc
- Language : C++
- Authors : Chad Hurwitz (churritz@crash.cts.com)
- Robert.J.Craig (kat3@uscbu.ih.att.com) and anyone else who'd
- like to test their own TSP tour finder's performance
- Version : 1.0beta
- Description : Finds Optimal and Heuristic Solutions to many types of
- Traveling Salesman Problems (TSP).
- Comments : tsp_solve finds optimal solutions to geometric TSPs with 100
- cities in about an hour (don't go to lenscrafters for this one.)
- It will soon have an asymmetric TSP optimal solution finder that
- will perform at approximately the same level.
-
-
- Name : UDouble
- Where : ftp://beowulf.jpl.nasa.gov/pub/manning
- Systems : Source code: should be portable (developed with gnu gcc)
- Language : C++
- Author : Evan M. Manning, manning@alumnni.caltech.edu
- Version : 1.00
- Description : A class library for tracking propagation of uncertainties
- through systems of equations.
- Comments : Described in part in an article in the March issue of
- the _C/C++_Users_Journal_.
-
-
- Name : using-lapack.Z (8478 bytes)
- Where : pub/C-numanal on usc.edu
- Description : Notes on using Lapack through f2c.
- Author : S. Sullivan (sullivan@mathcom.com)
- Version : 14 April 1993
-
-
- Name : vis5d
- Where : vis5d.ssec.wisc.edu (128.104.231.66)
- Systems : SGI, Stardent, IBM PC
- Language : C, Fortran
- Authors : Brian Paul (bpaul@vms.macc.wisc.edu) and Bill Hibbard
- Version : 3.0 (soon to be 3.1)
- Description : visualizing/animating data made by numerical weather
- models and similar sources
- Comments : vis5d interactively provides 3-D isosurfaces, vector-field
- slices, horizontal and vertical contour and colored slices,
- and ribbon "particle" trajectories (integral curves)
-
-
- Name : vregion
- Authors : Seth Teller, seth@tachyon.princeton.edu
- Description : Computes the voronoi diagram, delaunay triangulation,
- and convex hull of a two-dimensional point set. It's based
- on Steve Fortune's algorithm, and partially on his
- implementation.
- Systems : Unix
- Where : comp.sources.misc, volume 41, issue 30
- Language : C
- Date : 14 December 1993
-
-
- Name : vspline
- Where : in gcv on Netlib
- Description : non-parametric estimate of a smooth vector-valued
- function from noisy data
- Author : Jeff Fessler
- Comments : splines
-
-
- Name : wavethresh (wavelet.shar)
- Where : in directory S on Statlib, and anonymous ftp from
- gdr.bath.ac.uk, in directory pub/masgpn
- Language : C (and S functions)
- Author : Guy Nason (gpn@maths.bath.ac.uk)
- Version : 2.1 (March 26 1993)
- Description : wavelet transform & thresholding software in C for linking
- into S.
- Comments : Performs 1- and 2-D discrete wavelet transforms using
- Daubechie's wavelets. Also performs thresholding according to
- Donoho and Johnstone.
-
-
- Name : weisfeld-simplex.shar (7457 bytes)
- Where : pub/C-numanal on usc.edu
- Description : small implementation of simplex method for linear programming.
- Author : Matt Weisfeld (not on Internet)
- Version : Feb 1993
- Comments : associated with article in Feb 1993 CUJ.
- For production use (where you want a black-box solver),
- the `lpsolve' package (above) is better. If you want to
- open up a simplex implementation and modify it, then this is
- quite good, using the article as documentation.
-
-
- Name : xgobi
- Where : in general on Statlib
- Systems : Unix, needs X Windows
- Description : a data analysis package emphasising graphical data exploration
- Author : Debby Swayne, dfs@bellcore.com
- Dianne Cook, dcook@fisher.rutgers.edu
- Andreas Buja, andreas@bellcore.com
- Date : 23 March 1993
- Comments : EDA
-
-
- Name : XLispStat
- Where : pub/xlispstat on umnstat.stat.umn.edu
- Systems : Unix, Macintosh, MSW
- Description : a statistical package
- Author : Luke Tierney, luke%umnstat@umn-cs.cs.umn.edu
- Version :
- Comments : object-oriented, EDA, graphics, lisp
-
-
- Name : xtrap.c.Z (4463 bytes)
- Author : Bryan M. Gorman, gorman@scri.fsu.edu
- Version : 28 July 1992
- Description : extrapolation program. Supports 6 algorithms: VBS
- approximants, Aitken delta-squared, Wynn epsilon algo,
- Wynn rho algo, Brezenski theta algo, Levin u-transform.
- Is dressed up as a Unix tool.
- Where : pub/C-numanal on usc.edu
-
-
- Name : xvgr/xmgr (open look or motif versions)
- Where : /CCALMR/pub/acegr on amb4.ccalmr.ogi.edu
- Systems : Unix, with either open look or motif
- Description : graphics for EDA
- Author : Paul J. Turner, pturner@amb4.ccalmr.ogi.edu
- Version : 2.10, 2 May 1993
- 3.01 (Motif only), 17 August 1994.
- Comments : Linux and SunOS 4.1.3 binaries are in bin directory
-
-
- Name: Yorick
- Author: David Munro - Lawrence Livermore National Laboratory
- munro@icf.llnl.gov
- Version: 1.1
- Date: 18 May 1995
- Description: Yorick is a very fast interpreted language designed for
- scientific computing and numerical analysis. The syntax
- is similar to C, but without declarative statements.
- Operations between arrays yield array results, and Yorick
- provides a very rich selection of multi-dimensional array
- indexing operations. Yorick also features a binary I/O
- package which automatically translates floating point and
- integer representations on the machine where it is running
- to and from the format of any other machine. Thus, you can
- easily share binary files between, for example, Cray YMPs
- and DEC alphas, or "teach" Yorick to read existing binary
- databases. Yorick also offers an interactive graphics
- package based on X windows. X-Y plots, quadrilateral
- meshes, filled meshes, cell arrays, and contours are
- supported. Finally, you can embed compiled routines in
- custom versions of Yorick to solve problems for which the
- interpreter is too slow. The primary use of Yorick to date
- has been as a pre- and post-processor for large physical
- simulation programs.
- A binary distribution for Linux is available at sunsite.
- Freely Redistributable
- Language: ANSI C (some support for Fortran customization)
- Keywords: interpreter, language, interactive graphics, data analysis,
- post-processing
- Where: ftp-icf.llnl.gov /pub/Yorick
- 1.4 MB yorick-1.1.tar.gz
- or wuarchive.wustl.edu /languages/yorick
- Systems: Sun SPARC (SunOS or Solaris), HP PA-RISC (HPUX), IBM RS/6000
- (AIX), DEC alpha, SGI (IRIX), Cray YMP (UNICOS), Ix86 (Linux)
- Requires ANSI C compiler. Interactive graphics requires
- X window system. Tested on Sun (SunOS and Solaris), HP
- PA-RISC, IBM RS/6000, DEC alpha, SGI, Cray YMP, and Linux;
- should not be difficult to build on other UNIX machines.
-
-
- f2c
- ---
-
- In case you had not already noticed it: a public domain, industrial
- strength, fortran-to-C translator named f2c exists. It has one great
- strength and one great weakness: "It is a true compiler". Thus the
- code generated always "works", at the price of frequently looking like
- fortran.
-
- A lot of useful fortran libraries can readily be turned into working C
- using f2c, and the resulting C can often be made almost human after
- some hand-editing. The weakest link of f2c is code which involves
- matrices.
-
- A pointer to f2c is at EOF. f2c is also inside Netlib, so you are
- probably better off figuring out how to use Netlib.
-
-
-
- Other pointers
- --------------
-
- There is a lot of interesting C source in these fields which I know nothing
- about:
- - signal processing
- - pattern recognition, neural networks
- The comp.dsp FAQ has some pointers to source code.
- Please send me complete entries to include in the above index.
-
- A lot of 3rd party source code which hooks into the S statistical package
- uses computational engines written in C. With a little work you can extract
- useful source from this. Look in the S directory on Statlib for more
- pointers. If you find something which is remarkably useful and easy
- to extract, please tell me about it.
-
- The same phenomenon operates to some extent for the XLispStat package.
- Look around on the umnstat.stat.umn.edu site.
-
-
-
- Interesting sites
- -----------------
-
- If you don't have ftp access, send email to ftpmail@decwrl.dec.com
- saying "help". You will get instructions on how to do ftp via email.
-
- Juhana Kouhia (jk87377@cs.tut.fi) has setup a very nice service:
- Everything in this index (except for what is on {net,stat}lib) is
- mirrored in pub/sci/math/numcomp-free-c on nic.funet.fi
- Note: this site is in finland. If you are in the US, please try
- to find a site closer to you.
-
- source-code newsgroups:
- ftp.uu.net (e.g. usenet/comp.sources.reviewed archives the
- comp.sources.reviewed newsgroup).
- f2c:
- netlib/f2c on netlib.att.com
- pub/gnu on prep.ai.mit.edu
- Netlib:
- netlib.att.com email, ftp
- ornl.gov email, xnetlib
- nac.no email, xnetlib for Europe
- (e.g. send email to netlib@ornl.gov to access by email)
- unix.hensa.ac.uk is a mail server useful for Europe.
- ci.cs.uow.edu.au (130.130.64.3) in Australia
- Statlib:
- lib.stat.cmu.edu (as statlib)
- dmssyd.syd.dms.csiro.au (130.155.96.1)
- others:
- qiclab.scn.rain.com has a small collection in pub/math, including
- fft stuff not listed above. elib.ZIB-Berlin.de is quite interesting
- too.
-
- Credits
- -------
-
- The following people helped me put this index together:
-
- Bardo Muller bardo@gonzales.ief-paris-sud.fr
- David E. Stewart des@thrain.anu.edu.au
- Skip Carter skip@taygeta.oc.nps.navy.mil
- http://taygeta.oc.nps.navy.mil/skips_home.html
- John Gregory jwg@db.cray.com
- John Eaton jwe@che.utexas.edu
- P. G. Hamer P.G.Hamer@bnr.co.uk
- Alan Magnuson awm@osc.edu
- David Rapoport actize@garnet.berkeley.edu
- Peter Fraenkel pnf@pwcm.com
- Martin-D. Lacasse isaac@physics.mcgill.ca
- Matthew Koebbe phaedrus@alioth.cc.nps.navy.mil
- Nicolas Ratier ratier@laas.laas.fr
- Henri Cohen cohen@merak.greco-prog.fr
- Bill Hutchison bhutchi@godiva.ssw.com
- Ronald F. Guilmette segfault!rfg@netcom.com
- Jay Han han@corto.inria.fr
- Van Snyder vsnyder@math.Jpl.Nasa.Gov
- Alan Cabrera adc@tardis.cl.msu.edu
- Vincent Broman broman@peanuts.nosc.mil
- Piercarlo Grandi pcg@aberystwyth.ac.uk
- Abed Hammoud abed@saturn.wustl.edu
- Richard A. O'Keefe ok@goanna.cs.rmit.OZ.AU
- Fumiaki Kamiya kamiya@slinky.cs.nyu.edu
- Keith Briggs Keith.Briggs@physics.uwa.edu.au
- Brian Glendenning bglenden@colobus.CV.NRAO.EDU
- Bill Gropp gropp@mcs.anl.gov
- Emmett McLean emclean@sfsuvax1.sfsu.edu
- Wenfu Ku wk02@lehigh.edu
- Adrian Ireland aireland@hsc.usc.edu
- Alexander Frink FRINK@MZDMZA.ZDV.UNI-MAINZ.DE
- Douglas N Arnold dna@math.psu.edu
- Jens Ehlers je@ganymed.mt2.tu-harburg.de
- Bruce Haggerty haggerty@acf2.NYU.EDU
- Peter Espen espen@math.unm.edu
- M J Olesen olesen@weber.me.queensu.ca
- Vincent Broman broman@nosc.mil
- Luiz Henrique de Figueiredo lhf@csg.uwaterloo.ca
- Jose E. Korneluk jkornel@sfwmd.gov
-
- Of course, we owe infinite gratitude to the authors themselves, for
- making their work available in the public domain.
- --
- Ajay Shah, (213)749-8133, ajayshah@rcf.usc.edu
-